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Abstract. Wc give a group theoretic characterization of geodesies with su- 
pcrlincar divergence in the Cayley graph of a right-angled Artin group Ay 
with connected defining graph. We use this to determine when two points in 
an asymptotic cone of Ay are separated by a cut-point. As an application, we 
show that if T does not decompose as the join of two subgraphs, then Ay has 
an infinite-dimensional space of non-trivial quasimorphisms. By the work of 
Burger and Monod, this leads to a superrigidity theorem for homomorphisms 
from lattices into right-angled Artin groups. 



1. Introduction 

The divergence of a geodesic, 7: [—00,00] — > X. in a metric space, can roughly 
be thought of as the growth rate of a function from N to R, which for each N £ N 
gives the length of the shortest path in X \ £?jv(7(0)) from j(— N) to -f(N), where 
-Bjv(t(0)) is the open ball of radius N about 7(0). We refer to the divergence of 
a finitely generated group to mean the largest divergence over all geodesies in a 
Cayley graph of G. 

The divergence function has proven to be a useful tool in studying the large scale 
geometry of groups. Gersten classified geometric 3-manifolds by their divergence 
[Gerj which allows one to distinguish quasi-isometry classes of 3-manifold groups 
containing hyperbolic pieces from graph manifold groups |KLj . In addition, diver- 
gence functions arc closely related to cut-points in the asymptotic cones of a group. 
Interest in the existence of such cut-points arose from Drut^u-Osin-Sapir's result 
that a group is relatively hyperbolic with respect to a collection of subgroups TL if 
and only if every asymptotic cone has a collection of cut-points with the property 
that the maximal subsets of the asymptotic cone not separated by any one of these 
cut-points arise from asymptotic cones of the subgroups TL [DS| . 

On the other hand, cut-points in asymptotic cones also arise in groups which 
are not relatively hyperbolic. To prove that any point in an asymptotic cone of a 
mapping class group is a cut-point, the first author showed that axes of pseudo- 
Anosov elements in a mapping class group have super-linear divergence. This also 
implies that these directions are quasi-geodesically stable, or equivalcntly, Morse 
geodesies. |Beh| . (Alternate proofs have since been obtained by |DMS| and [DRj ) . 
More recently, Dru1;u-Mozes-Sapir showed in |DMSj that a group has superlincar 
divergence if and only if its asymptotic cones contain cut-points, and that this 
occurs if and only if the group contains Morse geodesies. 
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In this paper we discuss divergence in right-angled Artin groups. Given a finite, 
simplicial graph T, the right-angled Artin group Ar is the finitely presented group 
with generators corresponding to vertices of T and relators of the form x~ 1 y~ 1 xy 
whenever the vertices x and y of T arc connected by an edge. Right-angled Artin 
groups form a rich family of groups interpolating between Z™ , the group correspond- 
ing to the complete graph on n vertices, and the free group F ni corresponding to 
the graph with n vertices and no edges. 

If Ti and T2 are two graphs, their join is the graph obtained by connecting every 
vertex of Ti to every vertex of by an edge. Subgraphs of T that decompose as 
joins are central to understanding divergence of geodesies. We define a notion of 
join length of a geodesic, which measures the number of cosets of join subgroups 
the geodesic passes through (see Section [3] for the precise definition) and we prove, 

Theorem 14.41 (Divergence and join length). Let T be a connected graph and 
let a be a bi-infinite geodesic in Ar- Then a has linear divergence if and only if the 
join length of a is finite. 

The proof uses the action of Ar on a CAT(O) cube complex, Ar, the universal 
cover of the Salvetti complex of Ar- We show that the join length of a geodesic a 
determines the behavior of the walls in Ar crossed by a. 

From the divergence theorem, we obtain the following complete characterization 
of when two points in an asymptotic cone of a right-angled Artin group can be 
separated by a cut-point. 

Theorem 14.61 (Classification of pieces). Let T be a connected graph. Fix a pair 
of points a,b 6 A^ . The following are equivalent. 

(1) No point of Af separates a from b. 

(2) There exist points a',b' arbitrarily close to a, b, respectively for which the 
join length between a', b' is finite. 

In the terminology of DS], cut-points in an asymptotic cone give rise to a tree- 
grading whose pieces are the maximal subsets that cannot be separated by a point. 
The above result gives a complete description of the pieces in Af. Since right- 
angled Artin groups are not relatively hyperbolic |BDM| . these pieces do not arise 
by taking asymptotic cones of subgroups of Ar |DS| . 

In [BDM| . Behrstock-DrutjU-Mosher introduce a notion of algebraic thickness 
of a group. Theorem 14.61 shows that for a connected graph T, Ar is algebraically 
thick of order zero if T is a join, and otherwise it is algebraically thick of order at 
least one with respect to the set of maximal join subgroups. It was established in 
[BDM1 Corollary 10.8], that, except for Z, right-angled Artin groups with connected 
presentation graph are thick of order at most one. Together, these two results show 
that if Ar is a join, then it is algebraically thick of order exactly zero, and otherwise 
it is algebraically thick of order exactly one. 

Our main application of divergence is to show that subgroups of right-angled 
Artin groups have many non-trivial quasi-morphisms. A function (f>: G — > R is 
a homogeneous quasimorphism if ^(g™) = n<f>(g) for all n > 0, and there exists a 
constant D > such that 

\<f>(gh) - <j>(g) - <(>(h)\ < D 

for every g,h 6 G. The vector space of homogeneous quasimorphisms, modulo the 
subspace of true homomorphisms, is denoted QH(G) and is related to the bounded 
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cohomology of G. Bcstvina and Fujiwara |BF2j have shown that for group actions 
on a CAT(O) space, satisfying a weak discontinuity property, the existence of rank- 
one isometries (i.e., hyperbolic isometries with an axis not bounding a half-plane) 
gives rise to non-trivial quasimorphisms. Using their results we prove, 

Theorem 15.21 (Rank-one geodesies and Quasimorphisms). If G C Ar is 

any non-cyclic, finitely generated subgroup which is not contained in a conjugate of 
a join subgroup, then G contains an element which acts as a rank-one isometry of 
Xr- In this case, QH(G) is infinite dimensional. 

Right-angled Artin groups have been shown to have an extremely rich family 
of subgroups, cf. [BBj . [HWj . jCWj . In contrast, using Theorem 15.21 and Burger- 
Monod's result on nonexistence of quasimorphisms on higher rank lattices [BM1[ 
EHSIHoni], we deduce: 

Corollary 15.31 (Superrigidity with RAAG image). Let A be an irreducible 
lattice in a connected semisimple Lie group with finite center, no compact factors, 
and rank at least 2. Then for any right-angled Artin group Ar, every homomor- 
phism p: A — > Ay is trivial. 

To the best of our knowledge this is the most general statement of superrigid- 
ity for right-angled Artin groups, although many special cases follow from other 
methods. For example, for lattices satisfying Kazhdan's Property (T), Niblo- 
Reeves |NRj showed that every action on a finite dimensional CAT(O) cube complex 
has a global fixed point. Since Ar acts freely on the cube complex Ar, any ho- 
momorphism of such a lattice into Ar must be trivial. For non-uniform lattices, 
superrigidity follows from the Margulis Normal Subgroup Theorem |Mar|, IZimj . 
since every solvable subgroup of Ar is virtually abelian. Other special cases follow 
from the work of Shalom [Shaj . Monod |Mon2j . and Gelander-Karlsson-Margulis 
[GKMj . 

From Theorem 15. 21 we also deduce the following, which P. Dani informed us she 
has independently established in joint work with A. Abrams, N. Brady, M. Duchin, 
A. Thomas and R. Young. 

Corollary 15.41 (Quadratic divergence). Let T be a connected graph. Ar has 
linear divergence if and only if T is a join; otherwise its divergence is quadratic. 

The authors would like to thank Koji Fujiwara and Yehuda Shalom for helpful 
conversations. Also, Behrstock would like to thank Brandeis University and Char- 
ney would like to thank the Forschungsinstitut fur Mathematik at ETH, Zurich for 
their hospitality during the development of this paper. 

2. Walls 

Let r be a finite, simplicial graph with vertex set V. The right-angled Artin 
group associated to T is the group Ar with presentation 

Ar = {V | vw = wv if v and w are connected by an edge in T). 

Associated to any right-angled Artin group Ar is a CAT(O) cubical complex Ar 
with a free action of Ar . In this section we describe Ar and investigate the structure 
of walls in this complex. 

Let T be a torus of dimension \ V\ with edges labelled by the elements of V. Let 
Ar denote the subcomplex of T consisting of all faces whose edge labels span a 



4 



JASON BEHRSTOCK AND RUTH CHARNEY 



complete subgraph in T (or equivalently, mutually commute in Ar)- Xy is called 
the Salvetti complex for A-p. It is easy to verify that the Salvctti complex has 
fundamental group Ay and that the link of the unique vertex is a flag complex. 
It follows that its universal cover, Xr, is a CAT(O) cube complex with a free, 
cocompact action of Ay- 

If r' is a full subgraph of T, then the inclusion r' — > T induces an injective 
homomorphism .Ar' Ar and an embedding Ar' — > Xy- This embedding is 
locally geodesic, and hence (since Xy CAT(O)) it is globally geodesic. We may thus 
view Xy> as a convex subspace of Xy ■ 

We now recall some basic facts about walls in a CAT(O) cube complex. A wall 
(or hyperplane) in a CAT(O) cube complex, X , is an equivalence class of midplancs 
of cubes where the equivalence relation is generated by the rule that two midplancs 
are related if they share a face. Each wall is a geodesic subspace of X and separates 
X into two components. Moreover, if a wall contains a (positive length) segment 
of a geodesic 7, then it contains the entire geodesic 7. 

In the discussion that follows, we are interested in the relation between non- 
intersecting pairs of walls. The following terminology will be convenient. 

Definition 2.1. Two walls Hi, H2 in a CAT(O) cube complex are strongly separated 
if Hi fl i?2 = and no wall intersects both Hi and H2 ■ 

Consider this definition in the context of a right-angled Art in group Ay and the 
cube complex Xy- For example, suppose V consists of two disjoint edges, so Ay is 
the free product Z 2 * 1? . In this case, the Salvetti complex is the wedge of two tori, 
and its universal cover Xy consists of flats which pairwise intersect in at most one 
vertex. Since walls never contain vertices of Xy, they remain entirely in one flat. 
It follows that two walls are strongly separated if and only if they lie in different 
flats. 

At the other extreme, suppose T is a square, in which case Ay = F2 X F2, the 
product of two free groups of rank 2, and Xy is the product of two trees Ti x T-j. 
The walls consist of trees of the form Ti x {y} and {x} x T2 where x and y are 
midpoints of edges in Ti and T2 respectively. It is now easy to see that no two walls 
are strongly separated. 

Now let Ar be an arbitrary right-angled Artin group and let Hi and H2 be two 
walls in Xy- Consider the set of all minimal length geodesies from Hi to i?2- It 
follows from [BH1 Proposition II. 2. 2] that the union of all such paths forms a convex 
subspace of Xy which we call the bridge between Hi and H 2 - 

Lemma 2.2. If Hi and H2 are strongly separated, then the bridge B between them 
consists of a single geodesic from Hi to H2 ■ 

Proof. It suffices to show that B n Hi (and by symmetry B n H 2 ) is a single point. 
We first show that B n Hi does not intersect any other wall H. For suppose 
x £ BP\Hi nH. Since x £ B, it is the initial point of some minimal length geodesic 
7 from Hi to H2 . The initial segment of 7 lies in some cube a of Ar which contains 
midplancs in both Hi and H. These midplanes span a, hence the initial segment 
of 7, which is orthogonal to Hi, must lie in H. It follows that all of 7 lies in H and 
hence H fl H2 ^0. This contradicts the assumption that Hi and H2 are strongly 
separated. 
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Now every wall H has an open neighborhood N(H) isometric to H x (0,1), 
namely the neighborhood consisting of the interiors of all cubes containing a mid- 
plane in H . Then the same argument as above (using parallel copies of H in N(H)) 
shows that B n H\ n N(H) must also be empty for all H ^ Hi. The only convex 
subsets of Hi disjoint from every N(H) are single vertices, so it follows that BC\Hi 
is a single point. □ 

Lemma 2.3. There are universal constants C, D > 1 (depending only on the di- 
mension of Xr ) such that if Hi and Hi are strongly separated and B is the bridge 
between them, then 

(1) for any x S Hi and y £ H 2 , 

d{x, y) > C-\d(x, B) + d(y, B)) - d(H u H 2 ) - 4 

(2) for any geodesic a in Xr, and any point c on a, if Hi and Hi intersect a 
inside the ball of radius r about c, then the bridge B is contained in the ball 
of radius Dr about c. 

Proof. (1) For any two points x, y in Xr, define dn{x, y) to be the number of walls 
separating x and y, or equivalently, the number of walls crossed by a geodesic from 
x to y. This distance function is quasi-isometric to the geodesic metric in Xr- More 
precisely, 

d{x, y)-C< d H {x, y) < Cd{x, y) + C 

where C is the diameter of a maximal cube. 

By Lemma \2.2[ B consists of a single geodesic 7 from Hi to Hi. Let hi,h 2 be 
the endpoints of 7. Let a be the geodesic from hi to x, and /3 the geodesic from 
y to h 2 . Note that a lies in Hi and j3 lies in H 2 . Since the strongly separated 
hypothesis guarantees that no wall crosses both a and /3, the path «7/3 crosses any 
given wall at most twice and dn{x, y) is the number of walls it crosses exactly once. 
It follows that 

dn{x,y) > d H (x, hi) + d H (y, hi) - d H (hi,h 2 ). 
Applying the inequalities above, we obtain 

d(x,y) > C~ 1 d H (x,y) - 1 

> C- 1 (d H (aj, hi) + d H (y, h 2 ) - d H (hi,h 2 )) - 1 

> C-^dix, hi) + d(y, h 2 ) - 2C) - d(h u h 2 ) - 2 

> C- 1 {d(x,B) + d(y,B))-d(H 1 ,H 2 )-4. 

(2) Suppose x = HiHa and y = H 2 Da are in the ball of radius r about c. Then 
every point in B is within k = ^(d(x,B) + d(y,B)) + d(Hi,H 2 ) of either x or y 
and hence within k + r of c. By part (1), d(x, B) + d(y, B) is bounded by a linear 
function of d(x,y), and by hypothesis, d(Hi,H 2 ) < d(x,y) < 2r so k is bounded 
by a linear function of r. □ 

We now introduce the notion of divergence for bi-infinitc geodesies and discuss 
how the existence of strongly separated walls affects the divergence. 

Definition 2.4. Let X be a geodesic metric space. Let a: M. — > X be a bi-infinitc 
geodesic in X and let p be a linear function p(r) = dr — A with < 5 < 1 and 
A > 0. Define div(a, p)(r) = length of the shortest path from a(—r) to a(r) which 
stays outside the ball of radius p(r) about a(0) (or div(a, p)(r) = 00 if no such 
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path exists). We say a has linear divergence if for some choice of p, div(a, p)(r) is 
bounded by a linear function of r, and that a has super-linear divergence otherwise. 

It is not difficult to verify that the definition of linear divergence is independent 
of the choice of basepoint a(0). We leave this as an exercise for the reader. 

Theorem 2.5. Let a be a bi-infinite geodesic in Xr and let % be the sequence of 
walls crossed by a. Suppose H contains an infinite subsequence {ffo,ffi, . . . } such 
that for all i, Hi is strongly separated from Hi + \. Then Hi is strongly separated 
from Hj for all i ^ j and a has superlinear divergence. 

Proof. Let a + and a~ denote the limit points of a in dXr- Since Hi is disjoint 
from Hi + i, the half spaces ff + containing a + form a directed set Hq C if* C . . . . 
Hence no two of these walls intersect and if some wall if intersects both ifj and 
Hj, i < j, then it must cross ffj+i, contradicting the strong separation of Hi from 
ffj+i. It follows that Hi and Hj are strongly separated for any i < j. 

Let r' = p{r) and consider the ball B r i of radius r' about a(Q). Let Xi = if, fl a. 
By Lemma |2.3[ for any n, we can choose r large enough so that B r i / 2 contains Xi 
for all i < n, as well as the bridge between ffi_i and Hi. Let /3 be any path from 
a(— r) to a(r) which stays outside B r /. Then (3 must cross if q , if i ..... if n in a 
sequence of points yo, y\, . . . y n . Note that each yi is distance at least r'/2 from the 
bridges to the adjacent walls, hence by Lemma HOI there is a universal constant C 
such that 

d{yi-x,yi) >^-(d(fl- i _i,lT i )-4 
> ^ - d{xi-i,Xi) - 4 
It follows that the length of f3 satisfies 

101 >Ed(Vi-i.») 

> IHi -4 n - d(x ,x n ) 
>^-4n-r' 

Since n — > oo as r — > oo, this proves the superlinear divergence of a. □ 

The following example shows that the converse of the above theorem does not 
hold in complete generality. However, when T is a connected graph, we will give a 
complete characterization of geodesies with superlinear divergence in Theorem 14.41 
below. 

Example 2.6. Suppose T is disconnected, then At splits as a free product and 
Xr splits as a wedge of spaces. Take any point p £ Xr whose removal disconnects 
Xy , and any pair of geodesic rays 71 and 72 emanating from p for which 71 \ {p} 
and 72 \ {p} are in distinct components of Xr \ {p}. Then the union of 71 and 
72 is a bi-infinite geodesic with super-linear divergence (indeed infinite divergence, 
since 71 and 72 can not be connected in the complement of any ball around p). 
If we choose each of the 7; to be contained in (the cube neighborhood of) a wall, 
then a = 71 U 72 is a geodesic with superlinear divergence such that no three walls 
crossed by a are pair wise strongly separated. 

3. Joins 

In this section we give a group-theoretic interpretation of Theorem l2.5l Choosing 
a vertex xo in Xr as a basepoint, we may identify the 1-skeleton of Xr with the 
Cayley graph of Ar so that vertices are labeled by elements of Ar and edges by 



DIVERGENCE AND QUASIMORPHISMS OF RIGHT-ANGLED ARTIN GROUPS 



7 



elements of the standard generating set (namely the vertex set of T). For a generator 
v, let e v denote the edge from the basepoint 1 to the vertex v. Any edge in Xr 
determines a unique wall, namely the wall containing the midpoint of that edge. 
Denote by H v the wall containing the midpoint of e v . 

For a cube in Xr, all of the parallel edges are labelled by the same generator v. 
It follows that all of the edges crossing a wall H have the same label v, and we call 
this a wall of type v. Since Ar acts transitively on edges labeled v, a wall is of type 
v if and only if it is a translate of the standard wall H v . 

Let lk(v) denote the subgraph of T spanned by the vertices adjacent to v and 
st(v) the subgraph spanned by v and lk(v). The stabilizer of the wall H v is the 
group generated by lk(v), which we denote by L v . To see this, note that in any 
cube containing the edge e v , all other edges labeled v are of the form ge v for some 
g G L v . An induction on the number of cubes between e v and e now shows that 
the same holds for any edge e which crosses H v . 

In what follows, for two subgroups K and L of Ar, we will use the notation KL 
to mean the set of elements of Ay which can be written as a product kl for some 
k G K, I G L. In general, KL is not a subgroup. 

Lemma 3.1. Let Hi = g\H v and H2 = giUw Then 

(1) Hi intersects H2 v,w commute and g^ 1 g2 G L V L W . 

(2) 3 H3 intersecting both Hi and H2 < J=> 3 u G st(v) PI st(w) such that 
9i 92 G L V L U L W . 

Here (2) includes the case in which H3 is equal to Hi or H2, hence Hi and H2 are 
strongly separated if and only if the conditions in (2) are not satisfied. 

Proof. Without loss of generality, we may assume that Hi = H v and H2 = gH w . 

(1) If v,w commute, they span a cube in Xy, hence H v and H w intersect. Sup- 
pose g = ab, with a G L v , b G L w . Then H v = a~ 1 H v and H w = bH Wl so translating 
by a, we see that H v intersects gH w . 

Conversely, suppose H v intersects gH w in a cube C. Then C contains edges of 
type v and of type w hence v and w must commute. Moreover, C is a translate 
C = hC of a cube C at the basepoint containing the edges e v and e w . Since e v 
and he v both intersect H v , h lies in L v . Since ge w and he w both intersect gH w , 
h~ 1 g lies in L w . Thus, g G L V L W . 

(2) If u G st(v) (~l st(w) and g = abc G L V L U L W , then H v and bH w = bcH w both 
intersect H u = bH u . Translating by a, we see that H v and gH w both intersect aH u . 

Conversely, suppose that H 3 = hH u intersects both Hi and H 2 . By part (1), u 
must commute with both v and w, so u G st(v) Dst(w). Also by part (1), h G L V L U 
and h~ x g G L U L W , so g G L V L U L W . □ 

For two walls H v and gH w to satisfy the conditions of (2), both w and the 
letters in g must lie in a 2-neighborhood of v. The converse is not true. Consider 
for example the case of the Artin group associated to a pentagon T with vertices 
labeled (in cyclic order) a, 6, c, d, e. Every vertex lies in a 2-neighborhood of a, but 
we claim that H a and daH c are strongly separated. This follow from the lemma 
since st(a) n st(c) = {b} and da does not lie in L a Li,L c = (e,b){a,c)(b,d). 

To guarantee that no two walls in Xy are strongly separated, we need a stronger 
condition. Let T% and T2 be (non-empty) graphs. The join of Ti and T2 is the 
graph formed by joining every vertex of Ti to every vertex of T2 by an edge. The 
Artin group associated to such a graph splits as a direct product, Ay = Ay 1 x Ay 2 
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and Xr splits as a metric product Xr = Xr 1 x Xr 2 . The walls in Xr are thus of 
the form Hi x Xr 2 or Xr 1 x H% for some wall Hi in Xrv . Clearly, every wall of the 
first type intersects every wall of the second type, and it follows that no two walls 
are strongly separated. 

Let g G Ar and let V1V2 ■ ■■Vk be a minimal length word representing g. For 
i < k, set gi = v±V2 ■ ■ ■ fj. Then the set of walls crossed by the edge path in Xr 
from xq to gxo labelled v%V2 ■ ■ ■ is given by 

H = {H Vl , giH V2 , g 2 H V3 . . .g k -\H Vk }. 

A different choice of minimal word gives the same set of walls, changing only the 
order in which they are crossed. Define the separation length of g to be 

£s(g) — max{fc | % contains k walls which are pairwise strongly separated}. 

If J is a complete subgraph of Y which decomposes as a non-trivial join, then we 
call A j a join subgroup of Ay ■ Define the join length of g to be 

O(s) = minjfc I g = a\ . . . afc where a* lies in a join subgroup of Ar}. 

If a is a (finite) geodesic in Ar, we can approximate a by an edge path which 
crosses the same set of walls as a. The word labeling this edge path determines 
an element g a G Ar- We define £s{a) = £s{9a) and £j(a) = £j(g a )- If a is a 
bi- infinite geodesic, and a n denotes the restriction of a to the interval [— n, n], we 
define the separation and join lengths of a to be 

£ s (a) = limn^ooision) tj(a) = lim n ^ too £ J {a n ). 

Lemma 3.2. A bi-infinite geodesic a in Ar has finite join length if and only if 
both the positive and negative rays of a eventually stay in a single join. If every 
bi-infinite periodic geodesic in Ar has finite join length, then Y is itself a join. 

Proof. For any join J in Y , Xj is a convex subspace of Xr so once a leaves Xj, 
it will never return, and similarly for translates of Xj. If a has finite join length 
it lies entirely in some finite set of these join subspaces and hence each ray must 
eventually remain in a single join. The reverse implication is obvious. 

For the second statement, suppose Y is not a join. Let J be a maximal join in 
r and let v be a vertex not in J. Let g 6 Aj be the product of all the vertices in 
J and consider the bi-infinite geodesic a = . . . gvgvgvgv .... Note that no vertex 
w G J U v commutes with both J and v since otherwise, we would have J U v 
contained in the join st(w), contradicting the maximality of J. It follows that the 
tails of a must involve every vertex of J U v, hence by the first statement of the 
lemma, a has infinite join length. □ 

In the proof of the previous lemma, we used the fact that for any vertex v of 
r, st(v) is always a join, namely it is the join of {v} and lk(v). This fact plays a 
crucial role in the next lemma as well as in the proof of Theorem 14.41 below. 

Lemma 3.3. For any g G Ar, 

£s{g) < £j(g) < Ms(g) + L 

Thus a bi-infinite geodesic has infinite join length if and only if it has infinite 
separation length. 
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Proof. The first inequality follows from the observation above that no two walls 
in a join are strongly separated. For the second inequality, fix a minimal word for 
g and let % be the sequence of walls crossed by the corresponding edge path as 
listed above. Set H = H Vl and let H' — giH Vi+1 be the first wall in the sequence 
strongly separated from H . Then by Lemma 13.11 gi lies in the product of three 
link subgroups, L vl L ul L Vi+1 , for some u\, hence g%+\ = giVi+i lies in a product of 
the three join groups generated by st(v\), st(ui), and st(vi+i). Now repeat this 
argument starting with H = giH Vi+1 and taking H' = gjH Vj+1 to be the next 
strongly separated wall (or H' = the last wall in H if no more strongly separated 
walls exist), to conclude that gj+i lies in the product of join subgroups 

(st(«i)>(at(«i)>(/rt(«j + i))(st(«2)><«t(i;j+i)>. 

Continuing this process, each new strongly separated wall adds two star subgroups. 
Since we encounter at most £s{g) strongly separated walls, the inequality follows. 

□ 

4. The asymptotic cone 

The goal of this section is to understand the structure of the asymptotic cones 
of Ay- We begin by recalling some preliminaries on asymptotic cones, tree graded 
spaces, and divergence; we refer the reader to [dDWj . |DSj . and |DMSj for more 
details. 

Let (X, d) be a geodesic metric space. Let w be a non-principal ultrafiltcr, 
(o„) a sequence of observation points in X, and (d n ) a sequence of scaling con- 
stants such that lim^ d n = oo. Then the asymptotic cone, Cone w (A", (o„), 
is the metric space consisting of equivalence classes of sequences (a n ) satisfy- 
ing lim^ d{o n , a n )/d n < oo, where two such sequences (a n ),(a' n ) represent the 
same point a if and only if lim^ d(a n , a' n )/d n = 0, and the metric is given by 
du(a,b) = \\m ul d(a n ,b n )/d n . 

We will assume the observation points and scaling constants are fixed and write 
X" for Cone u (X, (o„), (d n )). In general, X" is a complete geodesic metric space. 
In the case where X has a cocompact group action, X u is independent of choice of 
observation points (but not, in general, of scaling constants) and is homogeneous. 

A complete geodesic metric space is tree graded if it contains a collection of closed 
subsets, V, called pieces such that the following three properties are satisfied: in 
each PeP, every pair of points is connected by a geodesic in P; any simple geodesic 
triangle is contained in some P € V; and each pair P,P' 6 P is either disjoint or 
intersects in a single point. Drutu Osin-Sapir proved that a group is relatively 
hyperbolic if and only if all of its asymptotic cones are tree-graded with respect to 
pieces obtained by taking asymptotic cones of the peripheral subgroups. On the 
other hand, Behrstock-Drut,u-Mosher proved that right-angled Artin groups are 
relatively hyperbolic if and only if their defining graph is disconnected [BDM] . In 
this section, we show that for connected defining graphs, although the Artin group 
A-p is not relatively hyperbolic, the asymptotic cones of A-p still have a non-trivial 
tree grading providing V is not a join. Moreover, although the pieces do not come 
from asymptotic cones of subgroups, they can be characterized group-theoretically 
(see Theorem 14. 6| . 

We begin by recalling the work of Drutu-Mozes-Sapir |DMS| on divergence and 
cut-points. 
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Definition 4.1. Let p(k) = Sk — X with < <5 < 1 and A > 0. For points a,b,c E X, 
set k = d(c, {a, b})) and define div(a, b, c; p) to be the length of the shortest path 
in X from a to & which lies outside the ball of radius p{k) about c. The divergence 
of X with respect to p is the function 

Div(X, p)(r) = sup{div{a, &, c; p) a, b G X, d(a, b) < r}. 

For a biinfinite geodesic a, the divergence function introduced in Section [2] can 
be written as, 

div(a, p)(r) = div(a(— r), a(r), a(0); p). 

In particular, if X has linear divergence, then every bi-infinite geodesic in X has 
linear divergence. 

Drutu-Mozes-Sapir establish the following correspondence between cut-points 
and divergence functions |DMS[ Lemma 3.14]. 

Proposition 4.2 ( DMS i. Let a = (a n ), b = (b n ), c = (c„) be three points in X u , 
and let k = e? w (c, {a, b}). Then c is a cut-point separating a from b if and only if 
for some p, 

limujdiv(a n ,b n ,c n ;^) 



In particular, for a bi-infinite geodesic a in X, taking a n = a(—d n ), b n = a(d n ), 
and c„ = a(0), the proposition implies that c is a cut-point separating a from b if 
and only if a has super-linear divergence. 

We say that X is wide if no asymptotic cone of X has cut-points. In the case that 
X is the Cayley graph of a group G, the proposition above leads to the following 
criterion for G to be wide (see |DMS| Proposition 1.1]). 

Proposition 4.3 ( [DMS] ). A group G is wide if and only if Div(G, p)(r) is linear 
for p(r) = \r - 2. 

In the case of At, the divergence of a bi-infinite geodesic is determined by its 
join length. 

Theorem 4.4 (Divergence and join length). Let T be a connected graph and let a 
be a bi-infinite geodesic in Xr. Then a has linear divergence if and only if the join 
length of a is finite. 

Proof. If the join length of a is infinite, then by Lemma 13.31 so is the separation 
length. By Theorem 12. 5[ it follows that a has super-linear divergence. 

Now suppose that the join length of a is finite. We will show that a lies in a 
subspace of Xr whose image in any asymptotic cone X^ has no cut-points. It then 
follows from the remarks following Proposition 14.21 that a has linear divergence. 

By Lemma 13.21 a lives entirely in a finite union of join subspaces, that is, sub- 
spaces which are translates of Xj for some join J. Since Aj decomposes as a direct 
product of infinite groups, Xj is wide. Hence in any asymptotic cone Xfi, the 
cone on gXj gives rise to a subspace with no cut-points. If g'Xj> is another join 
subspace which shares a geodesic line with gXj, then the union of their asymptotic 
cones contains a line in X£ hence also has no cut-points. 

Thus, it suffices to show that any two join subspaces gXj and g'Xj> are con- 
nected by a sequence of join subspaces such that consecutive subspaces share a line. 
We will call this a connecting sequence. By hypothesis, the graph T is connected, 
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so we can find a sequence of joins beginning at J and ending at J' such that con- 
secutive joins in the sequence share at least one vertex in T. (For example, take a 
path from J to J' and take the sequence of stars of the vertices along this path.) 
For g = g' ' , it follows that there is a connecting sequence from gXj to gXj. 

For the general case, we may assume without loss of generality that g = 1. Say 
g' = a± . . . 0^ where each ai lies in some join J^. Then the observation above shows 
that there arc connecting sequences from Xj to Xj t {= a\Xj^), from a\Xj 1 to 
aiXj 2 (= aici2Xj 2 ), and so on to g'Xj k , and finally, from g'Xj k , to g'Xji. □ 

We now generalize the notion of join length to points in the asymptotic cone 
Ap. For two points a,b e Ap, we say that the pair a, b (or the geodesic between 
them) has finite join length if there exist representative sequences (a„), (b n ) for 
which lim^ tj(a~ l b n ) < oo. 

Lemma 4.5. Let a, b be distinct points in Af and let a be the geodesic between 
them. If c is a point in the interior of a which does not separate a from b, then 
there exists a neighborhood of c in a such that any two points in this neighborhood 
have finite join length. Moreover, the union of any two such neighborhoods of c 
also has this property. 

Proof. By Proposition 14. 2\ the hypotheses imply that for some choice of linear 
function p, div(a n , b n , c n ; p/k) is bounded by a linear function of d n . Let D > be 
as in Lemma [2731 and let k n = d(a n ,b n ). Since lim w ^ > 0, we can choose e > 

such that De < p ^"- > for w-almost every n . Consider two sequences (a' n ), (b' n ) 
lying within ed„ of (c„). For any two strongly separated walls between a' n and b' n , 
Lemma 1231 (2) implies that the bridge between them lies in the ball of radius p ^"- > 
about c„. The number of such walls must be bounded (independent of n), since if 
not, then arguing as in Theorem l2.51 we would deduce that div(a n , b n , c„; p/k) was 
super-linear. It follows from Lemma [5751 that the join length is also bounded. 

To prove the last statement of the lemma, suppose c lies in two such intervals 
and let a' 7 b' be a point in each. Then there exist two representative sequences 
(c„),(4j) for c such that the sequences (a'~ 1 c n ) and (c^ _1 6^) have bounded join 
length. If (c^c'n) has infinite join length, then div(a' n , b' n , c„; p/k')/d n is unbounded 
for every p, so by Proposition ^. 2[ c is a cut-point. This contradicts the hypotheses 
of the lemma, so we conclude that {c~ l c' n ), and hence [a'^bn), has bounded join 
length. □ 

Theorem 4.6 (Classification of pieces). Let Y be a connected graph. Fix a pair of 
points a,b £ A^. The following are equivalent. 

(1) No point of A^. separates a from b. 

(2) There exist points a' ,b' arbitrarily close to a,b, respectively for which the 
join length between a 1 , b' is finite. 

Proof. Suppose (1) holds. Let a. be the geodesic from a to b. Then by Lemma [4~51 
every point on a. is contained in an open interval in which any two points have 
finite join length. Moreover, if two such intervals intersect, then their union also 
has this property. It now follows easily that the maximal open interval of ct such 
that any two points have finite join length is the entire interior of a. 

Now suppose (2) holds. By hypothesis, for every e > there exist points a' and 
b' with representatives (a' n ) and (b' n ) whose distances in Af are less than e from a 
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and 6, respectively, and the join length between a' and b' is finite, that is, there 
exists a constant M such that w-almost every a'~ 1 b' n is a product of at most M 
subwords, each contained in a join subgroup. Hence the corresponding geodesic is 
contained in a finite sequence of join cosets. As in the proof of Thcorcm l4. 41 there is 
a connecting sequence, that is, a finite sequence of additional join cosets which we 
may add between any two of these to get an ordered sequence of join cosets where 
each intersects the next in an infinite diameter set. Starting with M join cosets, 
the construction in Theorem 14.41 yields a connecting sequence whose length is at 
most M ■ diam(r), where diam(r) is the diameter of T. Denote this sequence by 

We will say that a coset of Aj has join type J. Since there are only finitely 
many joins in T, the sequence of join types in S n is the same for w-almost every n. 
Any two cosets of the same join type are isometric, so for each i, the subspace of 
points (x n ) G Af, such that x n lies in the i th term of S n is isometric to A^j. for some 
join Ji. In particular, this subspace has no cut-points. Moreover, the intersection 
of any two consecutive subspaccs in this sequence has infinite diameter. It follows 
that their union, which contains a 1 and b', has no cut-points. 

Hence, a and b can be approximated arbitrarily closely by points a' and b' which 
cannot be separated by a point. Since not being separated by a point is a closed 
condition, this completes the proof that (2) implies (1). □ 

As an immediate corollary we obtain, 

Corollary 4.7. A-p is wide if and only ifT decomposes as a non-trivial join. 

The following example shows that one cannot replace the second condition in 
the theorem by the simpler statement that the geodesic from a to b has finite join 
length. 

Example 4.8. Suppose x, y are two vertices in T that are not contained in a join. 
For simplicity, take the scaling constants for A^ to be d„ = n. Let a n = 1 for all n 
and let 

b n = a-Lf JyLtJ^-Lf JyLfsJ ... 

Then the join length of from a to b is infinite. However, if we truncate each b n 
after k terms, setting 

&W = x LfJ y Lf J . . . z L^fJ 

where z = x,y depending on whether k is odd or even, we obtain a point b^ in 
the asymptotic cone whose distance from b is while the join length from a to 
is k. It follows from the theorem above that a and b lie in the same piece of 
the asymptotic cone, despite the fact that the join length between them is infinite. 

5. Divergence, quasimorphisms, and superrigidity 

Recall that a hyperbolic isomctry of a proper CAT(O) space is called a rank-one 
isometry if some axis of that isometry does not bound a half-plane. A quasimor- 
phism on a group G is a function 4>: G — > R for which there exists a constant 
D (4>)> such that 

\4{<gh)-<j>{g)-<j>{h)\<D(<t>) 
for every g,h G G. A quasimorphism is homogeneous if for each g G G and each 
n G N, we have <f){g n ) = n<j){g). The set of homogeneous quasimorphisms on a given 
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group G form a vector space. The quotient of this vector space by homomorphisms 
from G to R is denoted QH(G) and is isomorphic to the kernel of the map from the 
second bounded cohomology of G (with R coefficients) to the second cohomology 
of G. (For details, see |Groj and jCalj .) 

Burger and Monod proved that there are no non-trivial homogeneous quasimor- 
phisms on any irreducible lattice in a connected semisimple Lie group of rank at 
least 2 with finite center and no compact factors jBMl, BM2, M onlj . On the other 
hand, several interesting families of groups, including non-elementary hyperbolic 
groups |EFj and mapping class groups [BFlj . have been shown to have infinite 
dimensional QH. We now establish where right-angled Artin groups lay in this 
framework. 

To prove the theorem we will need some basic facts about normal forms in 
right-angled Artin groups. We refer the reader to jLauj for details. Let V be 
the generating set for Ar and let g be an element Ay. A reduced word for g is a 
minimal length word in the free group F(V) representing g. Given an arbitrary 
word representing g, one can obtain a reduced word by a process of "shuffling" (i.e. 
interchanging commuting elements) and canceling inverse pairs. Any two reduced 
words for g differ only by shuffling. In particular, the support of g, that is the set 
Supp(g) C V of letters appearing in a reduced word for 3, is independent of choice 
of reduced word. 

An element of Ar is called cyclically reduced if it is of minimal length in its 
conjugacy class. For any g S Ay, there exists a unique cyclically reduced element 
conjugate to g, which we denote by g. Given a reduced word w representing g, we 
can find a reduced word w for g by shuffling w to get a maximal length word u such 
that w = uwu . In particular, g = g if and only if every shuffle of w is cyclically 
reduced as a word in the free group F(V). 

Lemma 5.1. Let g = g be a cyclically reduced element of Ay- Then the following 
are equivalent. 

(1) g is contained in a join subgroup. 

(2) The centralizer of g is non-cyclic. 

(3) The centralizer of g is contained in a join subgroup. 

Proof. (1) implies (2) since the centralizer of any element (31,32) of a direct product 
Gi x G2 is the product of the centralizcrs Cg, (31) x Cg 2 {92)- (3) implies (1) is 
obvious, so it remains only to prove that (2) implies (3). 

For any subset S C V, let lk(S) denote the (possibly empty) set of vertices at 
distance 1 from every vertex of S. It follows from Servatius' Centralizer Theo- 
rem jSer] (see also Thm 1.2 of |Lauj ) that the centralizer of a cyclically reduced 
element 3 lies in the subgroup generated by Supp(g) U lk{Supp{g)) and that the 
centralizer is cyclic unless either lk(Supp(g)) is nonempty or Supp(g) decomposes 
as a join. In either case, Supp(g) U lk(Supp(g)) spans a join in T. □ 

Theorem 5.2 (Rank-one geodesies and Quasimorphisms) . If G C Ap is any non- 
cyclic, finitely generated subgroup which is not contained in a conjugate of a join 
subgroup, then G contains an element which acts as a rank-one isometry of Xr- In 
this case, QH(G) is infinite dimensional. 

Proof. Let 3 be an element of Ar and let 3 denote the cyclic reduction of 3. Then 
g k is geodesic for all k. If 3 does not lie in a join subgroup, then the axis for 3 
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has infinite join length, hence by Theorem 14. 4| it has super-linear divergence. It 
follows that the axis for g cannot bound a half-flat and the same holds for the axis 
of g since it is a translate of the axis for g. Thus to prove the first statement of the 
theorem, it suffices to show that G contains an element g whose cyclic reduction g 
docs not lie in a join subgroup. 

Choose an element c £ G such that Supp(c) is maximal. That is, if g £ G has 
Supp(c) C Supp(g), then Supp(c) = Supp(g). Conjugating G if necessary, we may 
assume without loss of generality that c = c. If c is not contained in a join, we are 
done. So suppose c, and hence by Lemma |5. II the centralizer of c, is contained in a 
join subgroup Aj. 

By hypothesis, G does not lie in a join, so there is some element h £ G whose 
support is not contained in J. Consider an element of the form x = c k hc k £ 
G. We claim that for sufficiently large k, Supp(x) ~D Supp(c) contradicting the 
maximality assumption on Supp(c). To see this, note that since c is cyclically 
reduced, cancellations can only occur between generators in c and generators in h. 
It follows that repeatedly multiplying h on the left or right by c, can result in at most 
finitely many cancellations and all canceled letters must lie in Supp(c) n Supp(h). 
Thus for k sufficiently large, a reduced word for x is of the form c l uc J for some 
i, j > and some reduced word u £ G, and the support of x satisfies Supp(x) = 
Supp(<?uc?) = Supp{c) U Supp(h). 

Now consider the cyclic reduction x of x. Write u = aua" 1 , so x = c l aua^ x cK 
Since c is cyclically reduced, the only way x can fail to be cyclically reduced is if 
some initial subword a! of a commutes with c. But in this case, we may conjugate 
G by a' -1 and repeat the argument replacing h by h! = a'" 1 ha' to conclude that 
x 1 = c % uc? is cyclically reduced. Since a' lies in the centralizer of c, it lies in 
Aj, whereas h ^ Aj. It follows that h' ^ Aj, hence Supp(x') = Supp(x') = 
Supp(c) U Supp{h') D Supp(c), as claimed. 

For the second statement of the theorem, note that the action of any non-cyclic 
subgroup of Ay on Xr is weakly properly discontinuous in the sense of Bestvina- 
Fujiwara [BFlj since it is a properly discontinuous action of a non-virtually cyclic 
group on a CAT(O) space. Since the action of G on Xr contains a rank-one isometry, 
the Main Theorem of |BF2j implies that QH{G) is infinite dimensional. □ 



Corollary 5.3 (Superrigidity with RAAG image). Let A be an irreducible lattice 
in a connected semisimple Lie group with finite center, no compact factors, and 
rank at least 2. Then for any right-angled Artin group Ay, every homomorphism 
p: A — > Ay is trivial. 

Proof. We proceed by induction on the number n of vertices in T. If n = 1, then ^4r 
is infinite cyclic and the Margulis Normal Subgroup Theorem |Mar| IZimj implies 
that the image of p is trivial. 

Suppose n > 2. If the image p(A) is not contained in the conjugate of a join sub- 
group, then Theorem [IT2] yields a non- trivial quasimorphism on p(A), and hence the 
composition of this with p gives a nontrivial quasimorphism on A. This contradicts 
Burger-Monod's result that such lattices do not admit any non-trivial quasimor- 
phisms |BMll IBM21 IMonlj . 
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Thus, up to conjugacy, we may assume that p(A) lies in a join subgroup Aj = 
Ar 1 x Ar 2 ■ Composing p with the projections on each factor, gives two homo- 
morphisms from A to right-angled Artin groups with less than n generators. By 
induction, both of these homomorphisms are trivial, hence p is also trivial. □ 

Corollary 5.4 (Quadratic divergence). Let T be a connected graph. Ay has linear 
divergence if and only ifT is a join; otherwise its divergence is quadratic. 

Proof. The statement that Ay has linear divergence if and only if T is a join follows 
immediately from Proposition 14.31 and Corollary 14.71 

For the second statement, consider the case that T is not a join. Since Xy is a 
locally-compact CAT(O) space, we can apply |KL[ Proposition 3.3] which implies 
that any complete periodic geodesic in Xy has divergence which is cither linear or 
at least quadratic. Thcorcm l5. 21 states that Ay contains a rank-one geodesic, hence 
the divergence of Ay is at least quadratic. 

On the other hand, in |BDM| it is shown that for any connected graph T, Ay is 
algebraically thick of order at most 1. It is not hard to show that any group which is 
algebraically thick of order 1 has at most quadratic divergence (a generalization of 
this fact for metric spaces which are thick of arbitrary degree will appear in |BDj ). 
We conclude that the divergence of Ay is exactly quadratic. □ 
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